A stochastic gradient adaptive filter with gradient adaptive step size

نویسندگان

  • V. John Mathews
  • Zhenhua Xie
چکیده

This paper presents an adaptive step-size gradient adaptive filter. The step size of the adaptive filter is changed according to a gradient descent algorithm designed to reduce the squared estimation error during each iteration. An approximate analysis of the performance of the adaptive filter when its inputs are zero mean, white, and Gaussian and the set of optimal coefficients are time varying according to a randomwalk model is presented in the paper. The algorithm has very good convergence speed and low steady-state misadjustment. Furthermore, the tracking performance of these algorithms in nonstationary environments is relatively insensitive to the choice of the parameters of the adaptive filter and is very close to the best possible performance of the least mean square (LMS) algorithm for a large range of values of the step size of the stepsize adaptation algorithm. Several simulation examples demonstrating the good properties of the adaptive filter as well as verifying the analytical results are also presented in the paper.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Variable Step-Size SIG Algorithm for Realizing the Optimal Adaptive FIR Filter

Abstract: In this paper, we propose an optimal adaptive FIR filter, in which the step-size and error nonlinearity are simultaneously optimized to maximize the decrease of the mean square deviation (MSD) of the weight error vector at each iteration. The optimal step-size and error nonlinearity are derived, and a variable step-size stochastic information gradient (VS-SIG) algorithm is developed t...

متن کامل

Implementation of Cascaded Adaptive Filters for Noise Cancellation

Adaptive filters are the filters that self adjust their transfer functions according to the error signal requirement.There are two categories of adaptive filters : Linear and non linear.Linear adaptive filters are those adaptive filters that obey the principle of superposition when the parameters are kept fixed. Non linear adaptive filters are those that do not follow the principle of superposi...

متن کامل

Block Transform Adaptation by Stochastic Gradient Descent

The problem of computing the eigendecomposition of an N N symmetric matrix is cast as an unconstrained minimization of either of two performance measures. The K = N(N 1)=2 independent parameters represent angles of distinct Givens rotations. Gradient descent is applied to the minimization problem, step size bounds for local convergence are given, and similarities to LMS adaptive filtering are n...

متن کامل

Adaptive Step Size RAKE Receiver for DS/CDMA Communications Over a Rayleigh Fading Channel

Despite its simplicity, the stochastic gradient method used by the majority of adaptive algorithms, e.g. the LMS algorithm, has a slow convergence speed, thus limiting its use in mobile applications operating in a time-varying channel. A blind adaptive step size algorithm has been proposed in [3] in order to enhance the convergence speed of a stochastic gradient based adaptive algorithm in an A...

متن کامل

Online adaptive forecasting of a locally stationary time varying autoregressive process

In this work, we study the problem of online adaptive forecasting for locally stationary Time Varying Autoregressive processes (TVAR). The Normalized Mean Least Squares algorithm (NMLS) is an online stochastic gradient method which has been shown to perform efficiently, provided that the gradient step size is well chosen. This choice highly depends on the smoothness exponent of the evolving par...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Signal Processing

دوره 41  شماره 

صفحات  -

تاریخ انتشار 1993